package exam;

import java.util.ArrayList;
import java.util.PriorityQueue;

public class oppo {
    public static void main(String[] args) {
//        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
//
//        for(int i =0;i<4;i++){
//            ArrayList<Integer> list = new ArrayList<Integer>();
//            for(int j=0;j<=i;j++){
//                if(j==0) list.add(1);
//                else{
//                    if(i>0){
//                        int temp = res.get(res.size()-1).get(j-1)+res.get(res.size()-1).get(j);
//                        list.add(temp);
//                    }
//                }
//            }
//            if(i!=0){
//                list.add(1);
//            }
//            res.add(list);
//        }
        double[] prices = {2,5,2,7,};
        double res = 0;
        PriorityQueue<Double> p  = new PriorityQueue<>();
        for(int i =0;i<prices.length;i++){
            p.add(prices[i]);
            res = Math.max(res,prices[i]-p.peek());
        }
        System.out.println(res);
    }
}
